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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address ~ 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 28 April 2003 . 
2a)n This action is FINAL. 2b)M This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) 13 Claim(s) 1-21 is/are pending in the application, 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1-21 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on Is/are: a)n accepted or b)\Z\ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
11 )n The proposed drawing correction filed on is: a)D approved b)^ disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)nA!l b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for donriestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attachment(s) 

1) dl Notice of References Cited (PTO-892) 4) d Interview Summary (PTO-413) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Infomial Patent Application (PTO-152) 

3) n Infomnation Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) □ Other: 
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EXAMINATION: Non-Final Action 



Introduction 



1 . Title is: SYSTEM AND METHOD FOR DETERMINING CAPACITANCE FOR LARGE- 
SCALE INTEGRATED CIRCUITS 

2. Applicant is: KAPURetal. 

3. Filed 10/26/99, no domestic or foreign priority claimed. 

4. Claims 1-21 have been submitted, examined, and rejected. 

5. This action is in response to RCE filed 4/28/03. The amendments are accepted without 
objection. Claims 1, 5, 7-8, 14-15, 19 and 21 have been amended by inserting the adjective 
"representative". The prior art rejections have been modified in view of these amendments. 

6. This is the first action on the merits after RCE. 

7. There are no objections to drawings, specification, or claims, because all previous objections 
have been withdrawn. 



8. Belk refers to Belk, US Patent 6,397,171 filed Apr. 1, 1999. 

9. Nabors refers to PRECONDITIONED, ADAPTIVE, MULTIPOLE-ACCELERATED 
ITERATION METHODS FOR THREE-DIMENSIONAL FIRST-KIND INTEGRAL 
EQUATIONS OF POTENTIAL THEORY", K. Nabors et al, Siam Joumal on Scientific 
Computing, Vol. 15, No. 3, pp. 713-735, May 1994. 

10. Edgecombe refers to Edgecombe et al., US Patent 6,345,235 filed 

11. Dufour refers to Dufour, US Patent 6,351,572. 



12. The term "integral equation formulation" is broadly interpreted to mean any description of 
capacitance which includes or is derived from at least one integral equation. 

13. Note that the rejections below are based upon Specification FIG 2 as previously amended. 



14. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: The specification shall 
contain a written description of the invention, and of the manner and process of making and using it, in such 
full, clear, concise, and exact terms as to enable any person skilled in the art to which it pertains, or with which 



Index 



Claim Interpretation 



35 use S 1 12' first parasraph (Enablement) 
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it is most nearly connected, to make and use the same and shall set forth the best mode contemplated by the 
inventor of carrying out his invention. 

15. Claims 1-21 are rejected under 35 U.S.C. 112, first paragraph, as not enabled, as 
containing subject matter which was not described in the specification in such a way as to 
enable one skilled in the art to which it pertains, or with which it is most nearly connected, to 
make and/or use the invention. 

16. Specifically, independent claims 1 (amended), 8 (amended), and 15 (amended) all state 
'^multidimensional charge variation function that is independent of a conductive 
geometry of said structure". First, note that "charge variation funcfion" is used 
interchangeably with "charge distribution function". Second, note that in FIG 2B the "charge 
distribution function" is determined based upon the "initial charge distribufion and 
geometry" (element 265 follows element 260). Third, note that "refine charge variation 
fimction" may be determined based upon "subdivide geometry into subdivisions (element 
280 may follow element 290). Thus, both the initial and the refined charge variation 
fiinctions (or charge distribution fimctions) are not independent of the conductive geometry 
of said structure. Rather, the initial and the refined charge variation fiinctions are directly 
dependent upon the initial geometry, and the refined charge variation fiinction may be 
dependent upon the subdivided geometry. 

17. Note that the present invention does not enable a charge variation fimction independent of a 
conductive geometry, and all claims are rejected as not enabled for this reason. 

18. Additionally, even if "independent of a conductive geometry" is interpreted to mean "derived 
fi'om the conductive geometry" (which appears to be the intention of the present application), 
then Belk does teach a charge variation fimction that is "derived from the conductive 
geometry". 

Claim Rejections - 35 USC S 102(e) 

19. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

20. A person shall be entitled to a patent unless - 

21. (e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
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has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before the invention 
thereof by the applicant for patent. 

22. The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act of 1999 
(Aff A) do not apply to the examination of this apphcation as the application being examined 
was not (1) filed on or after November 29, 2000, or (2) voluntarily published under 35 U.S.C. 
122(b). Therefore, this application is examined under 35 U.S.C. 102(e) prior to the 
amendment by the AIPA (pre-AIPA 35 U.S.C. 102(e)). 

23. Claims 1 (amended), and 8 (amended) are rejected under 35 U.S.C. 102(e). 

24. Claim 1 (amended^ is rejected under 35 U.S.C. 102(e) as being anticipated by Belk. 

25. Claim 1 (amended) is an independent claim with 2 limitations 

26. a charge variation function generator that creates a multidimensional charge variation 
function that is independent of a conductive geometry of said structure is disclosed by 
Belk "charge distributions" at Column 12 line 33. 

27. a conductive geometry generator... that creates a representative conductive geometry 
that is independent of charge in said structure is disclosed by Belk "decompose 
metalization structures into representative sub units" at Column 2 line 65-66. 

28. Claim 8 (amended) is rejected under 35 U.S.C. 102(e) as being anticipated by Belk. 

29. Claim 8 (amended) is an independent "method" claim with the same limitations as "system" 
Claim 1 (amended), and therefore is rejected for the same reasons. 

Claim Rejections - 35 USC S 103 

30. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

3 1 . A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

32. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are appHed for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

Determining the scope and contents of the prior art. 
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Ascertaining the differences between the prior art and the claims at issue. 
Resolving the level of ordinary skill in the pertinent art. 

Considering objective evidence present in the application indicating obviousness or 



nonobviousness. 



33. Claims 2-7, and 9-21 are rejected under 35 U.S.C. 103(a) as being unpatentable. 

34. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in viev^ of 
Stalzer. 

35. Claim 2 depends from Claim 1, with one additional limitation. 

36. Belk does not expressly disclose the additional limitation: 

37. Fast Distributed Method (FDM) is disclosed by Stalzer at Column 1 line 15 Fast Multipole 
Method and at Column 2 line 13 "cube". 

38. At the time the invention v^as made, it would have been obvious to a person of ordinary skill 
in the art to use Stalzer to modify Belk. One of ordinary skill in the art would have been 
motivated to do this because "two dimensional or quasi two dimensional processes. . .yield 
very inaccurate results" according to Belk Column 1 lines 38-41. 

39. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in view of 
Nabors. 

40. Claim 3 depends from Claim 1, with one additional limitation. 

41. Belk does not expressly disclose the additional Hmitation: 

42. charge variation function is a three-dimensional function is disclosed by Nabors at 
Abstract "three-dimensional, first-kind, integral equations that arise in potential theory". 

At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors to modify Belk. One of ordinary skill in the art would have been 
motivated to do this because "two dimensional or quasi two dimensional processes. . .yield 
very inaccurate results" according to Belk Column 1 lines 38-41. Furthermore, all real 
charge distributions are three dimensional. 

43. Claim 4 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in view of 
Edgecombe. 

44. Claim 4 depends from Claim 1, with one additional limitation. 

45. Belk does not expressly disclose the additional limitation: 
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46. charge variation function is a smooth function of spatial location is disclosed by 
Edgecombe at Column 12 line 32 "smooth function". 

47. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Edgecombe to modify Belk. One of ordinary skill in the art would have been 
motivated to do this because "The preferred principal characteristics that we want in our 
interpolant are robustness and smoothness" according to Edgecombe Column 12 line 36. 

48. Claim 5 (amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in 
view of Nabors. 

49. Claim 5 (amended) depends from Claim 1, with one additional limitation. 

50. Belk does not expressly disclose the additional limitation: 

51. conductive geometry generator iteratively creates said representative conductive 
geometry is disclosed by Nabors at Abstract "iterative". 

52. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors to modify Belk. One of ordinary skill in the art would have been 
motivated to do this "because the accelerated method is substantially faster than standard 
algorithms" according to Nabors Abstract. 

53. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in view of 
Nabors. 

54. Claim 6 depends from Claim 1, with one additional limitation. 

55. Belk does not expressly disclose the additional limitation: 

56. said charge variation function generator employs a generalized minimal residual-based 
Krylov method to determine said multidimensional charge variation function is 

disclosed by Nabors at Abstract "Krylov-subspace iterative algorithm". 

57. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors to modify Belk. One of ordinary skill in the art would have been 
motivated to do this "because the accelerated method is substantially faster than standard 
algorithms" according to Nabors Abstract. 

58. Claim 7 (amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in 
view of Dufour. 

59. Claim 7 (amended) depends from Claim 1, with one additional limitation. 
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60. Belk does not expressly disclose the additional limitation: 

61. said representative conductive geometry is represented in an octtree is disclosed by 
Dufour at Column 2 line 6 "octree subdividion of the 3D space"". 

62. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Dufour to modify Belk. One of ordinary skill in the art would have been 
motivated to do this because "octrees are an efficient representation for many volumetric 
objects since there is a large degree of coherence between adjacent voxels in a typical object" 
according to Dufour at Column 2 line 14. 

63. Claim 9-14 are rejected under 35 U.S.C. 103(a). 

64. Claims 9-14 are "method" claims with the same limitations as "system" Claims 2-7, and 
therefore are rejected for the same reasons. 

65. Claim 15 (amended) is rejected imder 35 U.S.C. 103(a) as being unpatentable over Belk in 
view of Nabors. 

66. Claim 15 (amended) is an independent claim with 3 limitations. 

67. 1-a charge variation function generator that creates a multidimensional charge 
variation function that is independent of a conductive geometry of said integrated 
circuit is disclosed by Belk "charge distributions" at Column 12 line 33. 

68. 2-a conductive geometry generator that creates a representative conductive geometry 
that is independent of charge in said integrated circuit is disclosed by Belk "decompose 
metalization structures into representative sub imits" at Column 2 line 65-66. 

69. Belk does not expressly disclose the third limitation: 

70. 3-an integral equation formulator, associated with said charge variation generator and 
conductive geometry generator, that determines said capacitance of said integrated 
circuit is disclosed by Nabors at Abstract "integral equations". 

71. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors to modify Belk. One of ordinary skill in the art would have been 
motivated to do this "because the accelerated method is substantially faster than standard 
algorithms" according to Nabors Abstract. 

72. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in view of 
Nabors and Stalzer. 
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73. Claim 16 depends from Claim 15, with one additional limitation. 

74. Belk does not expressly disclose the additional limitation: 

75. Fast Distributed Method (FDM) is disclosed by Stalzer at Column 1 line 15 Fast Multipole 
Method and at Column 2 line 13 "cube". 

76. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Stalzer to modify Belk. One of ordinary skill in the art would have been 
motivated to do this because "two dimensional or quasi two dimensional processes. . .yield 
very inaccurate results" according to Belk Column 1 lines 38-41. 

77. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in view of 
Nabors. 

78. Claim 17 depends from Claim 15, with one additional limitation. 

79. Belk does not expressly disclose the additional limitation: 

80. charge variation function is a three-dimensional function is disclosed by Nabors at 
Abstract "three-dimensional, first-kind, integral equations that arise in potential theory". 

At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors to modify Belk. One of ordinary skill in the art would have been 
motivated to do this because "two dimensional or quasi two dimensional processes. . .yield 
very inaccurate results" according to Belk Column 1 lines 38-41, and "because the 
accelerated method is substantially faster than standard algorithms" according to Nabors 
Abstract. 

81. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in view of 
Nabors and Edgecombe. 

82. Claim 18 depends from Claim 15, with one additional limitation. 

83. Belk does not expressly disclose the additional limitation: 

84. charge variation function is a smooth function of spatial location is disclosed by 
Edgecombe at Column 12 line 32 "smooth ftmction". 

85. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors and Edgecombe to modify Belk. One of ordinary skill in the art 
would have been motivated to do this because "The preferred principal characteristics that 
we want in our interpolant are robustness and smoothness" according to Edgecombe Colunm 
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12 line 36, and "because the accelerated method is substantially faster than standard 
algorithms" according to Nabors Abstract. 

86. Claim 19 (amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in 
view of Nabors. 

87. Claim 19 (amended) depends from Claim 19, with one additional limitation. 

88. Belk does not expressly disclose the additional limitation: 

89. conductive geometry generator iterativeiy creates said representative conductive 
geometry is disclosed by Nabors at Abstract "iterative". 

90. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors to modify Belk. One of ordinary skill in the art would have been 
motivated to do this "because the accelerated method is substantially faster than standard 
algorithms" according to Nabors Abstract. 

91. Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in view of 
Nabors. 

92. Claim 20 depends from Claim 15, with one additional limitation. 

93. Belk does not expressly disclose the additional limitation: 

94. said charge variation function generator employs a generalized minimal residual-based 
Krylov method to determine said multidimensional charge variation function is 

disclosed by Nabors at Abstract "Krylov-subspace iterative algorithm". 

95. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Nabors to modify Belk. One of ordinary skill in the art would have been 
motivated to do this "because the accelerated method is substantially faster than standard 
algorithms" according to Nabors Abstract. 

96. Claim 21 (amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over Belk in 
view of Dufour and Nabor. 

97. Claim 21 (amended) depends from Claim 15, with one additional limitation. 

98. Belk does not expressly disclose the additional limitation: 

99. said representative conductive geometry is represented in an octtree is disclosed by 
Dufour at Column 2 line 6 "octree subdividion of the 3D space"". 
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100. At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use Dufour and Nabor to modify Belk. One of ordinary skill in the art 
would have been motivated to do this because "octrees are an efficient representation for 
many volumetric objects since there is a large degree of coherence between adjacent voxels 
in a typical object" according to Dufour at Column 2 line 14. 

Additional Cited Prior Art 

101 . The following US patents or pubHcations have been cited as prior art, but have not been 
used for rejection. Applicant should review these carefully before responding to this office 
action. 

102. Kapur et al., US Patent 6,051,027 filed July 16, 1998, discloses "decouple the 
computation of the far field from the layer structure and circuit geometry, minimizing 
computation time" at Abstract. 

103. Kapur et al., US Patent 6,314,545 filed Nov. 6, 1998, discloses "each region is further 
divided into a plurality of quadrature nodes". 

104. Turkiyyah et al, US Patent 6,133,921, filed May 23, 1997, discloses "discretizing the 
space. . .using quadtrees, octrees, etc.," at Column 1 lines 58-60. 

Communication 

105. Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Eduardo Garcia-Otero whose telephone number is 703-305- 
0857. The examiner can normally be reached on Monday through Thursday from 9:00 AM 
to 7:00 PM. 

106. If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Kevin Teska, can be reached at (703) 305-9704. The fax phone numbers for this 
group are: 

107. (703) 746-7238 — for communications after a Final Rejection has been made; 

108. (703) 746-7239 — for other official communications; and 

109. (703) 746-7240 — for non-official or draft communications. 

1 10. Any inquiry of a general nature or relating to the status of this appUcation or proceedir 
should be directed to the group receptionist, whose telephone number is (703) 
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